Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

光纤光栅技术与应用专题讲座(三) 第6讲 光纤光栅传感技术在土木工程中的应用

针对利用光纤光栅进行应变、温度等测量已经在土木工程中较为普遍这一现状,首先对光纤光栅传感技术进行应变、温度等测量的基本原理进行了描述,重点讨论了为满足耐久性、安装方便与温度自动补偿等需求光纤光栅传感器的封装技术,最后介绍了光纤光栅传感器在土木工程中实际应用的现状。     

试析新中国成立初期人民解放军学习苏军活动

新中国成立初期，人民解放军展开了学苏军活动。这次学苏军活动，经历了全面学习、有分析有批判地学习以及确立“以我为主”方针等三个历史阶段。通过学习、借鉴苏军经验，人民解放军技战术水平和协同作战能力有了很大提高，正规化现代化革命化建设取得显著成绩，同时也积累了许多值得借鉴的经验教训。     

论斯大林军事理论的几大亮点(下)

斯大林是苏联共产党和国家主要领导人、武装力量最高统帅，在领导苏联国防建设和反侵略战争的长期实践中，形成了具有自己特色的军事理论。其中，国家要进行积极防御的准备，必须建立和建设一支无产阶级常备军，大力发展国民经济、建立雄厚的国防经济基础，建立和巩固反侵略同盟，经常保持、正确使用战略预备队和用大规模围歼战役歼灭敌军重兵集团，是最引人注目的6个方面。斯大林军事理论总体上适合于他所处的历史条件和实践提出的要求，反映了苏联进行国内战争、军队建设、国防建设和反侵略战争的基本规律，为巩固苏维埃政权，特别是为取得卫国战争的胜利发挥了重要作用。     

基于串联QFD神经网络的武器装备使用需求映射方法

针对传统优化方法不能对武器装备使用主体――部队的使用需求进行有效考虑,提出武器装备使用需求到性能指标映射的串联QFD神经网络方法.该方法综合利用了QFD方法采集信息准确快速、神经网络能够精确模拟多变量输入输出强非线性关系的优点,提高了映射精度与针对性,克服了传统需求分析侧重于推理而轻实践、侧重于"设计方"而轻"使用方"的弊端,集中体现了"用户"为主的思想.改进了传统BP网络训练算法,给出了武器装备使用需求映射适应度函数.最后,结合实例对方法及算法进行了可靠性验证.     

蚁群算法在车辆巡回保障中的应用研究

应用蚁群算法（ACA）解决车辆巡回保障问题，建立了车辆巡回保障优化数学模型，对轨迹更新规则进行了重新设定，给出了算法的实现步骤。通过算例分析，将计算结果与遗传算法（GA）和粒子群算法（PSO）作了比较，对模型和算法的正确性、高效性和适用性进行了验证。实验结果表明，该算法可以快速、有效求得车辆巡回保障的优化解，得到车辆巡回保障过程中的较优方案。     

基于Petri网的案例推理研究

介绍Petri网的知识表示方法以及案例推理机制的相关内容,提出了一种基于Petri网的案例推理模型,给出了相应的案例检索匹配算法,并将该模型和检索算法应用到网络攻防态势推演系统中,最后重点介绍了该系统的案例库的知识表示。     

辐射式雷达目标模拟器射频前端设计与集成

完成了辐射式雷达目标射频模拟器射频前端的设计与系统集成,该模拟器工作于L/S/X三个频段,支持连续波和脉冲工作体制,具有高精度的多目标生成能力。射频前端的插件结构设计保证了射频前端的电磁兼容性能和功能可扩展性。其测试结果均优于指标要求,并支持模拟器系统成功完成了实际雷达的目标模拟实验,验证了模拟器的系统性能。     

水库区的风景开发建设与生态环境保护研究

随着社会经济的发展,水库这一人工湖泊不仅只发挥传统的灌溉、供水、防洪、发电和养殖等作用,作为风景旅游和度假地开发建设越来越受到重视,文章从对库区风景开发建设必要性、条件和原则进行分析,提出库区开发建设必须兼顾生态环境,确保水库的可持续发展。     

建立中国式辩诉交易制度的构想

美国的辩诉交易制度具有重要的理论价值和现实意义。有必要借鉴国外辩诉交易制度的合理因素，建立中国式的辩诉交易制度。建立中国式的辩诉交易制度，应对其适用条件、适用案件的范围及适用程序做出明确规定。